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Abstract. In this note, we give simple examples of sets S of quadratic forms that 
have minimal <S-universality criteria of multiple cardinalities. This answers a question 
of Kim, Kim, and Oh IKKO05| in the negative. 



A quadratic form Q represents another quadratic form L if there exists a Z-hnear, 
bihnear form-preserving injection L Q. In this note, we consider only positive-definite 
quadratic forms, and assume unless stated otherwise that every form is classically integral 
(equivalently: has a Gram matrix with integer entries). For a set S of such forms, a 
quadratic form is called (classically) S-universal if it represents all quadratic forms in S. 

Denote by N the set {1, 2,3,.. .} of natural numbers. In 1993, Conway and Schneeberger 
(see |BhaOO[rConOO| ) proved the "Fifteen Theorem": {ax^ : a G N}-universal forms can be 
exactly characterized as the set of forms which represent all of the forms in the finite set 
{x^, 2a;^, 3x^, 5a;^, 6a;^, 7a;^, lOx^, 14a;^, Ibx"^}. This set is thus said to be a "criterion set" 
for {ax^ : a G N}. In general, for a set S of quadratic forms of bounded rank, a form Q 
is said to be S-universal if it represents every form in S; an S -criterion set is a subset 
vS* C iS such that every 5* -universal form is iS-universal. Following the Fifteen Theorem, 
Kim, Kim, and Oh |KKO05j proved that, surprisingly, finite iS-universality criteria exist 
in general. 

Theorem 1 (Kim, Kim, and Oh |KKO05| ). LetS be any set of quadratic forms of bounded 
rank. Then, there exists a finite S-criterion set. 

Kim, Kim, and Oh |KKO05| observed that there may be multiple iS-criterion sets Si, d S 
which are minimal in the sense that for each L £ S^ there exists a Q that is (5* \ {L})- 
universal but not iS-universal0 Given this observation, they asked (and speculated to be 
difficult) the following question: 

Question (Kim, Kim, and Oh jKKO05| : Kim |Kim04| ) . Is it the case that for all sets S of 
quadratic forms (of bounded rank), all minimal S-criterion sets have the same cardinality? 
Formally, is 

\s*\ = \K\ 

for all minimal S-criterion sets 5* and S'^ ? 
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^Kim, Kim, and Oh |KKO05l gave a simple example of a set of quadratic forms S with multiple minimal 
cS-criterion sets: 

S = {(2') ® (2-') e (2*^) ; < e z| , 

which has 5-criterion sets {(l) ® (l) ® (l) ® (2)} and {(l) ® (l) ® (l),(2) ® (2) ® (2)}. 
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In this brief note, we give simple examples that answer this question in the negative. 
In each case we choose some quadratic form A, and let S be the set of quadratic forms 
represented by A, so that S^, = {A} is a minimal 5-criterion set. We then exhibit one 
or more S'^ G S that are finite but of cardinality 2 or higher, and prove that SI is also a 
minimal iS-criterion set. 

We first give an example where A is diagonal of rank 3 and SI consists of one diagonal 
form of rank 2 and one of rank 3. We then give even simpler examples of higher rank 
where each L £ S'^ has rank smaller than that of A, often with A ~ ®LeS',L. 

It will at times be convenient to switch from the terminology of quadratic forms to the 
equivalent notions for lattices; we shall do this henceforth without further comment. For 
example we identify the form (l) with the lattice Z. 

An Example of Rank 3 

Let A :— (l) © (l) ® (2), be the quadratic form that is the orthogonal direct sum 
of two copies of the form (l) and one copy of the form (2). Let B := (l) © (l) and 
C := (2) © (2) © (2). Let S be the set of quadratic forms represented by A. 

Theorem 2. Both {A} and {B, C} are minimal S-criterion sets. 

Theorem[2]provides an example of two minimal iS-critcrion sets of different cardinalities. 

Proof of Theorem\^ Clearly, {A} is a minimal iS-criterion set. Moreover, it is clear that 
while B,C £ S, neither {B} nor {C} is an tS-criterion set since neither B nor C can 
embed A. It therefore only remains to show that {B,C} is an 5-critcrion set. To show 
this, it suffices to prove that any quadratic form Q that represents both B and C also 
represents A. 

First, we note that any vector v of norm 2 in an integer-matrix quadratic form Q which 
is not a sum of two orthogonal Q-vectors of norm 1 must be orthogonal to all Q-vectors of 
norm 1. Indeed, if v,w G Q, {v,v) ~ 2, (w, w) = 1, and {v,w) ^ 0, then we may assume 
that {v,w) = 1 (by Cauchy-Schwarz, is either 1 or —1, and in the latter case we 

may replace w by —w). Then v = w (v ~ w)^ where w and v ~ w are orthogonal vectors 
of norm 1. 

Suppose for sake of contradiction that Q is a quadratic form that represents B and C 
but not A. Since Q represents B but not A, there is no norm-2 vector of Q orthogonal to 
all norm-1 vectors of Q. Since Q represents C, it must contain three orthogonal norm-2 
vectors, u, u, and w. By the above observation, we may write u as a sum of norm-1 vectors, 
say u = a; -|- y for some orthogonal norm-1 vectors a;, y G Q. 

Now, each of v and w is orthogonal to u but not orthogonal to both x and y (since 
otherwise we could embed A as the span of {x,?/, u} or {x,?/, w}). We claim that this 
implies that both v and w are of the form ±(a; — y): Since v is not orthogonal to both x 
and y, we may assume without loss of generality that 1; is not orthogonal to x. Perhaps 
replacing v with — u, we may assume that (u,x) = 1. We then have u = a; + z for some 
unit vector z orthogonal to x. We have 

= (u, v) = (x + y, X -f z) = (.T, x) + (x, z) + (y, x) + (y, z) = 1 + (y, z), 

hence (y, z) = —1. Since both y and z are unit vectors, this implies that z = — y, hence 
V = X — y. An analogous argument shows that w is of the form ±(a: — y). 

Finally, if both v and w are of the form ±(a; — y), then {v,w) £ {2, —2}, contradicting 
the fact that v and w are orthogonal. □ 
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Examples of Higher Rank 

We begin with a simple example in rank 9. We give two proofs of the correctness of 
this example, each of which suggests a different generalization. 

Proposition 3. Let A = Es(BZ, and let S be the set of quadratic forms represented by A. 
Then both {A} and {Es,'^} are minimal S-criterion sets. 

Proof. As in the proof of Theorem [2l we need only prove that any quadratic form Q that 
represents both Eg and Z also represents Eg, ® Z. 

First argument. Fix a copy of Eg in Q. Choose any copy of Z in Q, that is, any 
vector V € Q with {v,v) = 1. Let tt : Q^Es Q be orthogonal projection. Then, 
{n{v),w) = (v,w) € Z for all w G Eg, so n(v) S Eg. But Eg is self-dual, and has minimal 
norm 2. Since {n{v),Tr{v)) < {v,v), it follows that Tr{v) = 0, that is, v is orthogonal to Eg. 
Hence Q contains Eg 0)7^ a.s claimed. 

Second argument. Since £^8 and Z are unimodular, they are direct sumniands of Q 
(again because Tr{v) G Eg for all v G Q, and likewise for the projection to Z ® Q). But Eg 
and Z are indecomposable, and any positive-definite lattice is uniquely the direct sum of 
indecomposable summands. Hence Q = ®kQk for some indecomposable Qu C Q, which 
include Eg and Z, so again we conclude that Q represents Eg(SiX. □ 

The first argument for Proposition [3] generalizes as follows. 

Proposition 4. Let A = L® L' , where L' is generated by vectors Vi of norms (vi, Vi) less 
than the minimal norm of vectors in the dual lattic^ L* . Let S be the set of quadratic 
forms represented by A. Then, both {A} and {L, L'} are minimal S-criterion sets. 

Proof. As before, it is enough to show that if Q represents both L and L' then it represents 
L © L'. Let TT be the orthogonal projection to L (g) Q. Then 7r(wi) e L* for each i, whence 
■7T{vi) = because 

{Tr{vi),Tr{vi)) < {vi,Vi) < rnin(f,i;). 

Thus, the copy of L' generated by the Vi is orthogonal to L. This gives the desired 
representation of L ® L' by Q. □ 

Examples. We may take L' ~ Z" for any n G N, and L e {Eq, Ej,Eg}; choosing L = Eq 
and n ~ 1 gives an example of rank 7, the smallest we have found with this technique. 
We may also take L to be the Leech lattice; then L' can be any lattice generated by its 
vectors of norms 1, 2, and 3. There are even examples with neither L nor L' unimodular. 
Indeed, such examples may have arbitrarily large discriminants. For instance, let A23 be 
the laminated lattice of rank 23 (the intersection of the Leech lattice with the orthogonal 
complement of one of its minimal vectors); this is a lattice of discriminant 4 and minimal 
dual norm 3. So we can take L = A23 for arbitrary n G N, and choose any root lattice 
for L'. 

The second argument for Proposition [3] generalizes in a different direction. We use the 
following notations. For a collection H of sets, let [/(H) be their union U-p^uV; and for a 
finite set V of lattices, let P{V) be the direct sum (Bl£vL. Say that two lattices L,L' are 
coprime if they have no indecomposable summands in common. 



This dual lattice is the only lattice we consider that might fail to be classically integral. 
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Proposition 5. Let A = P{V), where V is a finite set of pairwise coprime, unimodular 
lattices; and let H be a family of subsets of V such that J7(n) = V. Then S'^ :~ {P{TV) : 
TZ e n} is an S-criterion set for the set S of quadratic forms represented by A. Moreover, 
SI is a minimal S-criterion set if and only ?/C/(n\{7?.}) is smaller than V for each 7?. G 11. 

Proof. We repeatedly apply the observation that if P is a set of pairwise coprime lattices, 
each of which is a direct summand of a lattice Q, then P{'P) is also a direct summand 
of Q. Since any unimodular sublattice of an integer-matrix lattice is a direct summand, it 
follows that Q represents P{TV) for each 7?, G 11 <;=^ Q represents each lattice in [/(H) = V 
Q represents P{V) = A. That is, S'^ is a criterion set for A. Moreover, replacing 11 by 
any subset H' = H \ 7^ shows that {P(7^) : 7^ G H'} is a criterion set for P(C/(n')). Thus 
S'^, is minimal if and only if [/(H \ 7?.) CP for each 7?. G 11. □ 

Examples. We may take for 11 any partition of V, and then A = P('5^) — OlgS'^L. 
Proposition |3] is the special case V = {E%,Ij}, 11 = {{E^gjjjZ}}. (The similar case 
V = {i^s,^®}, n = { {Es.],{'L^ }} was in effect used already by Oh jOhOOl Theorem 3.1] 
and the third author jKomOSaj in the study of 8-universality criteria.) Since \V\ can be 
any natural number n. Proposition [S] produces for each n a lattice A for which S has 
minimal criterion sets of (at least) n distinct cardinalities. 

Remarks 

The examples presented here show that minimal 5-criterion sets may vary in size. Fur- 
ther examples can be obtained by mixing the techniques of Theorem [2] and Propositions |4] 
andO for instance, {(l)©(l)©(2)©£;8® A23} and {(l)©(l), (2)©(2)©(2)©i;8, A23} are 
both minimal criterion sets for the set of lattices represented by (l)©(l)© (2) ©ii^g © ^.23- 
However, it is unclear (and appears difficult to characterize in general) for which iS this 
phenomenon occurs. 

For the sets iS„ of rank-n quadratic forms, criterion sets are known only in the cases 
n 1,2,8 (see jBhaOO| ICmIOO) . }KK099| . and iOhOO| . respectively). Few criterion sets 
beyond those for iS„ (n = 1, 2, 8) have been explicitly computed. 

Meanwhile, in the cases n = 1,2,8, the minimal iS„-criterion sets are known to be 
unique (see jKim04| . jKom08b) . and |Kom08a] ) . in which case the answer to the question 
we examine is (trivially) affirmative. But there is not yet a general characterization of 
the S that have unique minimal iS-criterion sets (see |Kim04j ) . It seems likely that such a 
result would be essential in making progress towards a general answer to the question of 
Kim, Kim, and Oh |KKO05j that we studied here. 
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